package cn.bellychang.leetcode.question739;

/**
 * @author ChangLiang
 * @date 2021/3/17
 */
public class Solution {

    public int[] dailyTemperatures(int[] T) {

        int[] result = new int[T.length];

        // time complexity: O(N^2)
        // 这样的搜索中 产生了很多重复的对比
        // 比如{73, 74, 75, 71, 69, 72, 76, 73}  在寻找75度的时候 我们已经找到了71和69的答案 就是72度
        for (int i = 0; i < T.length; i++) {

            int currTemp = T[i];
            int count = 0;

            for (int j = i + 1; j < T.length; j++) {
                count++;
                if (currTemp < T[j]) {
                    break;
                }
                if (count == (T.length - i - 1)) {
                    count = 0;
                }
            }
            result[i] = count;
        }
        return result;
    }
}
